Signal Processing Causal discrete-time system approximation of non-bandlimited continuous-time systems by means of discrete prolate spheroidal wave functions
نویسندگان
چکیده
In general, linear time-invariant (LTI) continuous-time (CT) systems can be implemented by means of LTI discrete-time (DT) systems, at least for a certain frequency band. If a causal CT system is not bandlimited, the equivalent DT system may has be to non-causal for perfectly implementing the CT system within a certain frequency band. This paper studies the question to which degree a causal DT system can approximate the CT system. By reducing the approximation frequency band, the approximation accuracy can be increased—at the expense of a higher energy of the impulse response of the DT system. It turns out, that there exists a strict trade-off between approximation accuracy, measured in the squared integral error, and energy of the impulse response of the DT system. The theoretically optimal trade-off can be achieved by approximations based on a weighted linear combination of the discrete prolate spheroidal wave functions (DPSWFs). The results are not limited to the case of approximating a CT system by means of a causal DT system, but they generally hold for the approximation of an arbitrary spectrum by means of a spectrum of an indexlimited time sequence. Copyright © 2008 John Wiley & Sons, Ltd.
منابع مشابه
Compressive Sensing of Analog Signals Using Discrete Prolate Spheroidal Sequences
Compressive sensing (CS) has recently emerged as a framework for efficiently capturing signals that are sparse or compressible in an appropriate basis. While often motivated as an alternative to Nyquist-rate sampling, there remains a gap between the discrete, finite-dimensional CS framework and the problem of acquiring a continuous-time signal. In this paper, we attempt to bridge this gap by ex...
متن کاملApproximations and Fast Algorithms
The key element in the design of fast algorithms in numerical analysis and signal processing is the selection of an eÆcient approximation for the functions and operators involved. In this talk we will consider approximations using wavelet and multiwavelet bases as well as a new type of approximation for bandlimited functions using exponentials obtained via Generalized Gaussian quadratures. Anal...
متن کاملApproximation of Bandlimited Functions
Many signals encountered in science and engineering are approximated well by bandlimited functions. We provide suitable error bounds for the approximation of bandlimited functions by linear combinations of certain special functions — the Prolate Spheroidal Wave Functions of order 0. The coefficients in the approximating linear combinations are given explicitly via appropriate quadrature formulae.
متن کاملProlate Spheroidal Wave Functions on a Disc – Integration and Approximation of Two-Dimensional Bandlimited Functions
We consider the problem of integrating and approximating 2D bandlimited functions restricted to a disc by using 2D prolate spheroidal wave functions (PSWFs). We derive a numerical scheme for the evaluation of the 2D PSWFs on a disc, which is the basis for the numerical implementation of the presented quadrature and approximation schemes. Next, we derive a quadrature formula for bandlimited func...
متن کاملA Generalization of the Prolate Spheroidal Wave Functions
Many systems of orthogonal polynomials and functions are bases of a variety of function spaces, such as the Hermite and Laguerre functions which are orthogonal bases of L2(−∞,∞) and L2(0,∞), and the Jacobi polynomials which are an orthogonal basis of a weighted L2(−1, 1). The associated Legendre functions, and more generally, the spheroidal wave functions are also an orthogonal basis of L2(−1, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- European Transactions on Telecommunications
دوره 20 شماره
صفحات -
تاریخ انتشار 2009